package com.leetcode.Offer;

import java.util.Arrays;

public class JZ39 {
    public int majorityElement(int[] nums) {
        //我能够想到的两种解题思路
        //排序后符合条件的数必定在中间
        //用HashMap

        Arrays.sort(nums);
        return nums[nums.length / 2];

    }
}
